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CLAIMS 

I claim: 

1 . A method of error detection in a computer processor having a plurality of memory elements, 
comprising: 

computing a base digital root (DR) for each memory element having a value stored therein to 

form a corresponding base DR; 
performing an operation on one or more of said memory elements to form a result; 
performing said operation on one or more of said corresponding base DRs to form a check 

value; 

computing a result DR of said result; 

comparing said result DR to said check value; and 

signaling an error based on said comparing. 

2. The method of Claim 1, wherein said base DR is a hexadecimal digital root and said result 
DR is a hexadecimal digital root. 

3. The method of Claim 1, wherein said performing an operation comprises adding. 

4. The method of Claim 1, wherein said performing an operation comprises subtracting. 

5. The method of Claim 1, wherein said performing an operation comprises integer multiplying. 

6. The method of Claim 1, wherein said performing an operation comprises integer dividing. 

7. The method of Claim 1 , wherein said performing an operation comprises floating point 
multiplying. 

8. The method of Claim 1, wherein said performing an operation comprises floating point 
dividing. 

9. The method of Claim 1, wherein said performing an operation comprises moving the value in 
one of said memory elements into another said memory element. 
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10. The method of Claim 1, further comprising storing said corresponding base DR with each 
said memory element. 

1 1 . The method of Claim 1 , wherein said computing a base DR and said computing a result DR 
each comprise: 

operating a set of input adders, each configured to add two 4-bit inputs and each configured 

to produce a single 4-bit output and a carry bit; and 
operating a set of cascade adders operably connected to said 4-bit outputs and said carry bits 

of said set of input adders and configured to add said 4-bit outputs and said carry bits to 

produce the HDR of all of said 4-bit inputs without a carry bit; 
wherein said set of input adders and said set of cascade adders operate combinatoricly. 



12. A circuit apparatus for detecting errors in computer processor registers, comprising: 

a first operation circuit operably connected to one or more of said registers and producing a 
first result; 

one or more first hexadecimal digital root (HDR) circuits each operably connected to one of 

said registers, each producing a HDR for each said register; 
a second operation circuit operably connected to said one or more first HDR circuits and 

producing a second result; 
a second HDR circuit operably connected to said first operation circuit, receiving said first 

result and producing a result HDR; 
a third HDR circuit operably connected to said second operation circuit, receiving said 

second result and producing a check HDR; and 
a comparator operably connected to said second HDR circuit and said third HDR circuit, 

configured to compare said result HDR and said check HDR and producing an error flag, 

wherein said error flag indicates an error in said first operation circuit. 

13. The circuit apparatus of Claim 12, wherein said first and second operation circuits perform 
the same operation, said operation selected firom the group consisting of addition, subtraction, 
multiplication, division, and copying. 
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14. The circuit apparatus of Claim 12, wherein said HDR for each said register is stored with 
said register contents. 



15. The circuit apparatus of Claim 12, wherein said first, second, and third HDR circuits are 
substantially identical. 

16. The circuit apparatus of Claim 12, wherein said first, second, and third HDR circuits each 
comprise: 

a set of input adders, each configured to add two 4-bit inputs and each configured to produce 

a single 4-bit output and a carry bit; and 
a set of cascade adders operably connected to said 4-bit outputs and said carry bits of said set 

of input adders and configured to add said 4-bit outputs and said carry bits to produce the 

HDR of all of said 4-bit inputs without a carry bit; 
wherein said set of input adders and said set of cascade adders operate combinatoricly. 

17. The circuit apparatus of Claim 16, wherein said set of input adders comprises eight adders. 

18. The circuit apparatus of Claim 16, wherein said set of input adders comprises sixteen adders. 

19. The circuit apparatus of Claim 16, wherein said set of cascade adders comprises: 

a first tier of adders configured to sum said 4-bit outputs and said carry bits fi*om said set of 

input adders into an intermediate set of sums and carry bits; 
a second tier of adders configured to sum said intermediate set of sums and carry bits into a 

plurality of penultimate sums and carry bits; 
a logic circuit configured to sum said plurality of penultimate sums and carry bits into a 

hexadecimal digital root. 

20. The circuit apparatus of Claim 19 wherein said first tier of adders comprises eight 4-bit carry 
look-ahead adders. 

21. The circuit apparatus of Claim 19 wherein said first tier of adders comprises sixteen 4-bit 
carry look-ahead adders. 
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22. An apparatus for error detection in a computer processor having a plurality of memory 
elements, comprising: 

circuit means for computing a base digital root (DR) for each memory element having a 

value stored therein to form a corresponding base DR, 
circuit means for performing an operation on one or more of said memory elements to form a 

result; 

circuit means for performing said operation on one or more of said corresponding base DRs 

to form a check value; 
circuit means for computing a result DR of said result; 
circuit means for comparing said result DR to said check value; and 
circuit means for signaling an error based on said comparing. 

23. The apparatus of Claim 22, wherein said base DR is a hexadecimal digital root and said 
result DR is a hexadecimal digital root. 

24. The apparatus of Claim 22, wherein said circuit means for performing an operation 
comprises an adder. 

25. The apparatus of Claim 22, wherein said circuit means for performing an operation 
comprises a multiplier. 

26. The apparatus of Claim 22, wherein said circuit means for performing an operation 
comprises a floating point multiplier. 

27. The apparatus of Claim 22, wherein said circuit means for performing an operation 
comprises means for moving the value in one of said memory elements into another said memory 
element. 

28. The apparatus of Claim 22, further comprising means for storing said corresponding base DR 
with each said memory element. 
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29. The apparatus of Claim 22, wherein said circuit means for computing a base DR and said 
circuit means for computing a result DR each comprise: 

circuit means for operating a set of input adders, each configured to add two 4-bit inputs and 

each configured to produce a single 4-bit output and a carry bit; and 
circuit means for operating a set of cascade adders operably connected to said 4-bit outputs 
and said carry bits of said set of input adders and configured to add said 4-bit outputs and 
said carry bits to produce the HDR of all of said 4-bit inputs without a carry bit; 
wherein said set of input adders and said set of cascade adders operate combinatoricly. 



30. A computer system, comprising computer instructions for: 

computing a base digital root (DR) for each memory element having a value stored therein to 

form a corresponding base DR; 
performing an operation on one or more of said memory elements to form a result; 
performing said operation on one or more of said corresponding base DRs to form a check 

value; 

computing a result DR of said result; 

comparing said result DR to said check value; and 

signaling an error based on said comparing. 

3 1 . The computer system of Claim 30, wherein said base DR is a hexadecimal digital root and 
said result DR is a hexadecimal digital root. 

32. The computer system of Claim 30, wherein said performing an operation comprises adding. 

33. The computer system of Claim 30, wherein said performing an operation comprises 
subtracting. 

34. The computer system of Claim 30, wherein said performing an operation comprises integer 
multiplying. 
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35. The computer system of Claim 30, wherein said performing an operation comprises integer 
dividing. 

36. The computer system of Claim 30, wherein said performing an operation comprises floating 
point multiplying. 

37. The computer system of Claim 30, wherein said performing an operation comprises floating 
point dividing. 

38. The computer system of Claim 30, wherein said performing an operation comprises moving 
the value in one of said memory elements into another said memory element. 

39. The computer system of Claim 30, further comprising computer instructions for storing said 
corresponding base DR with each said memory element. 

40. The computer system of Claim 30, wherein said computer instructions for computing a base 
DR and said computer instructions for computing a result DR each comprise: 

computer instructions for operating a set of input adders, each configured to add two 4-bit 
inputs and each configured to produce a single 4-bit output and a carry bit; and 

computer instructions for operating a set of cascade adders operably connected to said 4-bit 
outputs and said carry bits of said set of input adders and configured to add said 4-bit 
outputs and said carry bits to produce the HDR of all of said 4-bit inputs without a carry 
bit; 

wherein said set of input adders and said set of cascade adders operate combinatoricly. 



41 . A computer-readable medium storing a computer program executable by a computer, the 
computer program comprising computer instructions for: 

computing a base digital root (DR) for each memory element having a value stored therein to 
form a corresponding base DR; 

performing an operation on one or more of said memory elements to form a result; 
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performing said operation on one or more of said corresponding base DRs to form a check 
value; 

computing a result DR of said result; 

comparing said result DR to said check value; and 

signaling an error based on said comparing. 

42. The computer-readable medium of Claim 41, wherein said base DR is a hexadecimal digital 
root and said result DR is a hexadecimal digital root. 

43. The computer-readable medium of Claim 41 , wherein said performing an operation 
comprises adding. 

44. The computer-readable medium of Claim 41 , wherein said performing an operation 
comprises subtracting. 

45. The computer-readable medium of Claim 41, wherein said performing an operation 
comprises integer multiplying. 

46. The computer-readable medium of Claim 41, wherein said performing an operation 
comprises integer dividing. 

47. The computer-readable medium of Claim 41, wherein said performing an operation 
comprises floating point multiplying. 

48. The computer-readable medium of Claim 41, wherein said performing an operation 
comprises floating point dividing. 

49. The computer-readable medium of Claim 41 , wherein said performing an operation 
comprises moving the value in one of said memory elements into another said memory element. 

50. The computer-readable medium of Claim 41, further comprising computer instructions for 
storing said corresponding base DR with each said memory element. 
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5 1 . The computer-readable medium of Claim 41 , wherein said computer instructions for 
computing a base DR and said computer instructions for computing a result DR each comprise: 
computer instructions for operating a set of input adders, each configured to add two 4-bit 

inputs and each configured to produce a single 4-bit output and a carry bit; and 
computer instructions for operating a set of cascade adders operably connected to said 4-bit 
outputs and said carry bits of said set of input adders and configured to add said 4-bit 
outputs and said carry bits to produce the HDR of all of said 4-bit inputs without a carry 
bit; 

wherein said set of input adders and said set of cascade adders operate combinatoricly. 



52. A computer data signal embodied in a carrier wave, comprising computer instructions for: 
computing a base digital root (DR) for each memory element having a value stored therein to 

form a corresponding base DR; 
performing an operation on one or more of said memory elements to form a result; 
performing said operation on one or more of said corresponding base DRs to form a check 

value; 

computing a result DR of said result; 

comparing said result DR to said check value; and 

signaling an error based on said comparing. 

53. The computer data signal of Claim 52, wherein said base DR is a hexadecimal digital root 
and said result DR is a hexadecimal digital root. 

54. The computer data signal of Claim 52, wherein said performing an operation comprises 
adding. 

55. The computer data signal of Claim 52, wherein said performing an operation comprises 
subtracting. 

56. The computer data signal of Claim 52, wherein said performing an operation comprises 
integer multipljdng. 
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57. The computer data signal of Claim 52, wherein said performing an operation comprises 
integer dividing. 



58. The computer data signal of Claim 52, wherein said performing an operation comprises 
floating point multiplying. 

59. The computer data signal of Claim 52, wherein said performing an operation comprises 
floating point dividing. 

60. The computer data signal of Claim 52, wherein said performing an operation comprises 
moving the value in one of said memory elements into another said memory element. 

61 . The computer data signal of Claim 52, further comprising computer instructions for storing 
said corresponding base DR with each said memory element. 

62. The computer data signal of Claim 52, wherein said computer instructions for computing a 
base DR and said computer instructions for computing a result DR each comprise: 

computer instructions for operating a set of input adders, each configured to add two 4-bit 
inputs and each configured to produce a single 4-bit output and a carry bit; and 

computer instructions for operating a set of cascade adders operably connected to said 4-bit 
outputs and said carry bits of said set of input adders and configured to add said 4-bit 
outputs and said carry bits to produce the HDR of all of said 4-bit inputs without a carry 
bit; 

wherein said set of input adders and said set of cascade adders operate combinatoricly. 
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